On reducibility of n-ary quasigroups, II
نویسنده
چکیده
An n-ary operation Q : Σ → Σ is called an n-ary quasigroup of order |Σ| if in the equation x0 = Q(x1, . . . , xn) knowledge of any n elements of x0, . . . , xn uniquely specifies the remaining one. Q is permutably reducible ifQ(x1, . . . , xn) = P ` R(xσ(1), . . . , xσ(k)), xσ(k+1), . . . , xσ(n) ́ where P and R are (n − k + 1)-ary and k-ary quasigroups, σ is a permutation, and 1 < k < n. An m-ary quasigroup R is called a retract of Q if it can be obtained from Q or one of its inverses by fixing n−m > 0 arguments. 1) If all the 3-ary and 4-ary retracts of an n-ary quasigroup Q are permutably reducible, then Q is permutably reducible. 2) If the n-ary quasigroup Q of finite prime order has a permutably irreducible (n− 2)-ary retract and all its (n− 1)-ary retract are permutably reducible, then Q is permutably reducible. Taking into account the result of the previous paper, we can conclude the following: every permutably irreducible n-ary quasigroup has a permutably irreducible (n − 1)-ary or (n − 2)-ary retract; every permutably irreducible n-ary quasigroup of prime order has a permutably irreducible (n− 1)-ary retract.
منابع مشابه
n-Ary Quasigroups of Order 4
We characterize the set of all n-ary quasigroups of order 4: every n-ary quasigroup of order 4 is permutably reducible or semilinear. Permutable reducibility means that an n-ary quasigroup can be represented as a composition of k-ary and (n− k +1)-ary quasigroups for some k from 2 to n−1, where the order of arguments in the representation can differ from the original order. The set of semilinea...
متن کاملOn reducibility of n-ary quasigroups
An n-ary operation Q : Σ → Σ is called an n-ary quasigroup of order |Σ| if in the equation x0 = Q(x1, . . . , xn) knowledge of any n elements of x0, . . . , xn uniquely specifies the remaining one. Q is permutably reducible if Q(x1, . . . , xn) = P ( R(xσ(1), . . . , xσ(k)), xσ(k+1), . . . , xσ(n) ) where P and R are (n− k+1)-ary and kary quasigroups, σ is a permutation, and 1 < k < n. Anm-ary ...
متن کاملun 2 01 1 On connection between reducibility of an n - ary quasigroup and that of its retracts 1 Denis
An n-ary operation Q : Σ → Σ is called an n-ary quasigroup of order |Σ| if in the equation x0 = Q(x1, . . . , xn) knowledge of any n elements of x0, . . . , xn uniquely specifies the remaining one. An n-ary quasigroup Q is (permutably) reducible if Q(x1, . . . , xn) = P ( R(xσ(1), . . . , xσ(k)), xσ(k+1), . . . , xσ(n) ) where P and R are (n−k+1)-ary and k-ary quasigroups, σ is a permutation, a...
متن کاملOn decomposability of 4-ary distance 2 MDS codes, double-codes, and n-quasigroups of order 4
The union of two disjoint (n, 4n−1, 2) MDS codes in {0, 1, 2, 3}n is a double-MDS-code. If the adjacency graph of the double-MDS-code is not connected, then the double-code can be decomposed into double-MDS-codes of smaller lengths. If the graph has more than two connected components, then the MDS codes are also decomposable. The result has an interpretation in terms of n-quasigroups of order 4...
متن کاملOn irreducible n-ary quasigroups with reducible retracts
An n-ary operation q : Σn → Σ is called an n-ary quasigroup of order |Σ| if in x0 = q(x1, . . . , xn) knowledge of any n elements of x0, . . . , xn uniquely specifies the remaining one. An n-ary quasigroup q is permutably reducible if q(x1, . . . , xn) = p(r(xσ(1), . . . , xσ(k)), xσ(k+1), . . . , xσ(n)) where p and r are (n− k + 1)-ary and k-ary quasigroups, σ is a permutation, and 1 < k < n. ...
متن کامل